home *** CD-ROM | disk | FTP | other *** search
/ TPUG - Toronto PET Users Group / TPUG Users Group CD / TPUG Users Group CD.iso / COMAL / B-Book Series / (k)b4.d64 / example4.7 < prev    next >
Text File  |  2007-02-28  |  593b  |  30 lines
  1. 0010 DIM NUM(150)
  2. 0020 //RANDOMIZE // NOT NEEDED WITH CBM COMAL
  3. 0030 POS:=0
  4. 0040 FOR VALUE:=1 TO 200 DO
  5. 0050 IF RND(0,1)=1 THEN
  6. 0060 POS:=POS+1
  7. 0070 NUM(POS):=VALUE
  8. 0080 ENDIF 
  9. 0090 ENDFOR VALUE
  10. 0100 LOW:=1; TOP:=POS
  11. 0110 INPUT "SEARCH NUMBER?": REQ
  12. 0120 REPEAT 
  13. 0130 MID:=(LOW+TOP) DIV 2
  14. 0140 IF NUM(MID)=REQ THEN
  15. 0150 FOUND:=TRUE
  16. 0160 ELSE 
  17. 0165 FOUND:=FALSE
  18. 0170 IF NUM(MID)>REQ THEN
  19. 0180 TOP:=MID-1
  20. 0190 ELSE 
  21. 0200 LOW:=MID+1
  22. 0210 ENDIF 
  23. 0220 ENDIF 
  24. 0230 UNTIL FOUND OR LOW>TOP
  25. 0240 IF FOUND THEN
  26. 0250 PRINT "NUMBER FOUND AT POSITION";MID
  27. 0260 ELSE 
  28. 0270 PRINT REQ;"NOT FOUND"
  29. 0280 ENDIF 
  30.